package codewars.arrays;

/**
 * Find the unique number
 * CodeWars: https://www.codewars.com/kata/find-the-unique-number-1/train/java
 *
 *
 * 给一个数组array，里面除了一个数字，全都一样，找到这个不一样的数字。
 * 条件：数组长度一定大于等于3
 *
 * Created by yzy on 2019-04-29 18:06
 */
public class FindTheUniqueNumber {

    public static void main(String[] args) {
        double arr[] = new double[]{0,0,1};
        System.out.println(findUniq(arr));
    }


    /**
     * codewars 通过。
     * @param arr
     * @return
     */
    public static double findUniq(double arr[]){
        for(int i=0; i<arr.length-2; i++){
            if(arr[i] != arr[i+1]){
                return arr[i+1] == arr[i+2] ? arr[i] : arr[i+1];
            }
        }
        return arr[arr.length-1];
    }


}
